Network Flow

Problem Name Online Judge Year Contest Difficulty Level
1 Total Flow SPOJ 1
2 Fast Maximum Matching SPOJ 1
3 Drainage Ditches PKU 1
4 Internet Bandwidth UVA 1
5 Taxi SPOJ 1
6 Fast Maximum Flow SPOJ 1
7 Remember the A La Mode! Live Archive 2006 World Finals - San Antonio 1
8 Dungeon of Death SPOJ 1
9 Ultra-Fast Mathematician Codeforces Codeforces Beta Round #57 (Div. 2) 1
10 Alphacode SPOJ 1
11 Potholers SPOJ 1
12 Dangerous Tunnels Live Archive 2008 Asia - Taipei 1
13 Muddy Fields PKU 2
14 Train TimeTable SPOJ 2
15 Course TJU 2
16 Power Transmission UVA 2
17 Angry Programmer UVA 2
18 Gopher II UVA 2
19 Destroying the bus stations Live Archive 2008 Asia - Beijing 2
20 Angels and Devils SPOJ 2
21 Selfish Cities SPOJ 2
22 Route Redundancy Live Archive 2011 North America - Greater NY 2
23 Greedy island SPOJ 2
24 Smart Network Administrator SPOJ 2
25 Software Allocation UVA 2
26 The Grand Dinner UVA 2
27 Coconuts SPOJ 2
28 It Can Be Arranged Live Archive 2013 Europe - Southwestern 2
29 "Shortest" pair of paths Live Archive 2006 Europe - Southeastern 2
30 Entrapment SPOJ 2
31 Intergalactic Map SPOJ 2
32 Optimal Marks SPOJ 2
33 Going Home TJU 2
34 The Problem with the Problem Setter UVA 2
35 Cable TV Network SPOJ 2
36 Sabotage UVA 2
37 Muddy Fields SPOJ 2
38 Cable TV Network Live Archive 2004 Europe - Southeastern 2
39 Dijkstra, Dijkstra. UVA 2
40 My T-shirt suits me UVA 2
41 Internet Bandwidth Live Archive 2000 World Finals - Orlando 2
42 Baby SPOJ 2
43 Handball UVA 2
44 MobiZone vs VinaGone SPOJ 3
45 Collectors Problem UVA 3
46 Travelling tours SPOJ 3
47 Divisibility Relation SPOJ 3
48 Clever Naming Patterns UVA 3
49 Kill the Werewolf Live Archive 2016 Latin America 3
50 Crimewave UVA 3
51 Antenna Placement UVA 3
52 Pahom on Water Live Archive 2011 South Pacific 3
53 Crime Wave - The Sequel UVA 3
54 Disjoint Paths SPOJ 3
55 Data Flow UVA 3
56 Nuts and Bolts UVA 3
57 A Plug for UNIX TJU 3
58 Safety Grade Live Archive 2011 Europe - Southeastern 3
59 Councilling UVA 3
60 A Plug for UNIX UVA 3
61 Sorting Slides UVA 3
62 Factors and Multiples UVA 3
63 Down Went The Titanic UVA 3
64 "Shortest" pair of paths SPOJ 3
65 Steady Cow Assignment SPOJ 3
66 Maximum Profit SPOJ 3
67 The dog task UVA 3
68 SAM I AM UVA 3
69 Machine Schedule UVA 4
70 Guardian of Decency UVA 4
71 Buy one, get the rest free UVA 4
72 Taxi Cab Scheme UVA 4
73 Cat vs. Dog UVA 4
74 Bomb, Divide and Conquer UVA 4
75 March of the Penguins UVA 4
76 Golden Tiger Claw UVA 4
77 Monkeys in the Emei Mountain UVA 4
78 The Black Riders SPOJ 4
79 Warehouse UVA 4
80 Weird Fence UVA 4
81 Matrix Decompressing UVA 4
82 Bob Laptop Woolmer and Eddie Desktop Barlow UVA 4
83 Gas Wars SPOJ 4
84 Gavin's Promise TJU 4
85 Euler Circuit UVA 4
86 Gopher Strategy UVA 4
87 Ciel and Duel Codeforces Codeforces Round #190 (Div. 1) & Codeforces Round #190 (Div. 2) 5
88 Treasure Hunting TJU 5
89 Rooks UVA 5
90 Cable TV Network TJU 5
91 Suiting Weavers SPOJ 5
92 Maximizing the ICPC UVA 5
93 Soldier and Traveling Codeforces Codeforces Round #304 (Div. 2) 5
94 Array and Operations Codeforces Codeforces Round #284 (Div. 1) & Codeforces Round #284 (Div. 2) 5
95 Barber of the Army of Mages Timus 5
96 Air Raid UVA 5
97 Gourmet and Banquet Codeforces 2015-2016 ACM-ICPC, NEERC, Southern Subregional Contest (Online Mirror, ACM-ICPC Rules, Teams Preferred) 5
98 Wukong and Tang Monk TJU 5
99 Acme Corporation UVA 5
100 Leapin' Lizards TJU 5
101 Great Wall of China UVA 5
102 Delivery Bears Codeforces IndiaHacks 2016 - Online Edition (Div. 1 + Div. 2) 6
103 Elegant Strings UVA 6
104 Winger Trial UVA 6
105 Necklace UVA 6
106 Mining Station on the Sea Live Archive 2008 Asia - Harbin 6
107 Mysterious Mountain UVA 6
108 Military patrol SPOJ 6
109 Its all about the Bandwidth UVA 6
110 Non-Secret Cypher Codeforces Codeforces Round #120 (Div. 2) 6
111 All Pairs Maximum Flow UVA 6
112 Shogi Tournament UVA 6
113 Fox And Dinner Codeforces Codeforces Round #290 (Div. 2) & Codeforces Round #290 (Div. 1) 6
114 Flawed Flow Codeforces Codeforces Round #165 (Div. 1) & Codeforces Round #165 (Div. 2) 6
115 Component Placement UVA 6
116 Thieves TJU 6
117 Gridland Airports UVA 6
118 Delivering Goods Live Archive 2016 North America - North Central NA & North America - Rocky Mountain 7
119 Faster Processing Feasibility UVA 7
120 It Can Be Arranged UVA 7
121 Recruiter's Problem UVA 7
122 Budget TJU 7
123 Binary Tree on Plane Codeforces Codeforces Round #170 (Div. 1) 7
124 Task Schedule TJU 7
125 Build String Codeforces Codeforces Round #147 (Div. 2) 7
126 k-Maximum Subsequence Sum Codeforces Codeforces Round #172 (Div. 1) 8
127 A New Graph Game TJU 8
128 Petya and Pipes Codeforces Codeforces Round #212 (Div. 2) 8
129 Subway Timing UVA 8
130 Tidying Up Codeforces ABBYY Cup 3.0 8
131 Machine Programming Codeforces VK Cup 2012 Round 3 8
132 HS BDC TJU 8
133 Gosha is hunting Codeforces Codeforces Round #381 (Div. 1) 8
134 Tidying Up Codeforces ABBYY Cup 3.0 8
135 Scaygerboss Codeforces Rockethon 2015 9
136 Deciphering Codeforces Testing Round #11 9
137 Pumping Stations Codeforces Codeforces Round #200 (Div. 1) 9
138 Biologist Codeforces Codeforces Round #185 (Div. 1) 9
139 Bits of merry old England Codeforces Codeforces Beta Round #96 (Div. 1) 9
140 Bangladesh Premier League UVA 9
141 Nanami's Power Plant Codeforces Codeforces Round #248 (Div. 1) 9
142 Evacuation Codeforces Codeforces Beta Round #70 (Div. 2) 9
143 Scaygerboss Codeforces Rockethon 2015 9
144 Bear and Fair Set Codeforces Educational Codeforces Round 8 9
145 Seikimatsu Occult Tonneru TJU 9
146 Judgment Day UVA 9
147 Buying Sets Codeforces Codeforces Beta Round #80 (Div. 1 Only) 9
148 Shake It! Codeforces Codeforces Round #431 (Div. 1) 10
149 Pills Codeforces Codeforces Beta Round #93 (Div. 1 Only) 10
150 Critical Network Lines A2 Online Judge 10
151 Chess Championship Codeforces Codeforces Round #382 (Div. 1) 10
152 Captain America Codeforces Codeforces Round #366 (Div. 1) 10
153 Planar Graph Codeforces Codeforces Round #138 (Div. 1) 10
154 World Evil Codeforces Codeforces Beta Round #58 10
155 New Year and Forgotten Tree Codeforces Good Bye 2015 10
156 Max Flow Minimum Cost SPOJ 10
157 Privatization Codeforces VK Cup 2012 Finals (unofficial online-version) 10
158 ALT Codeforces Codeforces Round #406 (Div. 1) 10
159 Flow Optimality Codeforces MemSQL Start[c]UP 2.0 - Round 2 10